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[57] ABSTRACT 

A circuit with an extremely small number of MOSFETs 
has a set of signals and their negatives as gate inputs to 
these MOSFETs which are serially connected into four 
rows. MOSFETs in different rows are interconected so 
as to produce the EXCLUSIVE-OR and the NOT- 
EXCLUSIVE-OR of these input signals. 

3 Claims, 1 Drawing Sheet 
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the second output point Q2 and the power source Vcc- 
MOSFET CIRCUIT FOR EXCLUSIVE CONTROL These four MOSFET rows are connected as follow. 

Firstly, the side of MOSFET Tn distal to the first 

This application is a continuation of application Ser. output point Qi and the side of MOSFET T41 distal to 
No. 710,465 fded Mar. 11, 1985, now abandoned. 5 the second output point Q2 are connected together as 

This invention relates to a MOSFET circuit for out- node 1. Similarly, the sides of MOSFETs T21 and T31 
putting the EXCLUSIVE-OR of a multiple input signal distal respectively to the first and second output points 
and its negation, NOT-EXCLUSIVE-OR. Qi and Q2 are connected together as node 2. Viewed 

There are situations where it is necessary to output from the direction of output points Qi and Q2, therefore, 
the EXCLUSIVE-OR of a multiple input signal and its 10 connections are made on the other sides of MOSFETs 
negation. A conventional method of outputting the having mutually different gate inputs. Secondly, the 
EXCLUSIVE-OR of a multiple input signal was to distal sides of two MOSFETs to which mutually differ- 
repeat many times the operation for the case of two ent input signals B and B are inputted (f 12 with T22and 
inputs. The principal disadvantage of this method, how- T32 with T42) as seen from the output points Qi and Q2 
ever, is that it takes a long time to obtain the output 15 are connected together to form node 3 and node 4, 
because EXCLUSIVE-OR must be calculated many respectively. Thirdly, the distal sides of two MOSFETs 
times over in units of two inputs. As for the problem of to which mutually different input signals C and C are 
outputting both the EXCLUSIVE-OR and its negation, inputted (T13 with T43 and T23 with T32) as seen from 
the conventional method was to make use of a separate the output points Qi and Q2 are connected together to 
NOT circuit with a circuit of such a design, however, 20 form node 5 and node 6, respectively. Node 5 is further 
operation time is usually different for the output of connected to a MOSFET T14, to the gate of which the 
EXCLUSIVE-OR and its negation. Moreover, since input signal D is applied while node 6 is connected toji 
they are always in a negative relationship with respect MOSFET T24* to the gate of which the input signal D 
to each other, such circuits are difficult to design. is applied. These MOSFETs T14 and T24 are together 

There is still another design according to which two 25 connected to another power source Vss* 
identical circuits are used for this purpose such that the As a variation on the circuit of FIG. 1, MOSFETs 
polarity of an input of one of the circuits is reversed. T14, T24, T T44 and T34 may be provided each to the 
Such a design, however, has the disadvantage of requir- four MOSFET rows as shown in FIG. 2, the input 
ing too many elements to construct the circuit. signal D being applied to_the gates of MOSFETs T14 

It is therefore an object of the present invention to 30 and T44, the input signal D being applied to the gates of 
solve all of the aforementioned problems, or to provide MOSFETs T24 and T34 and the distal sides of MOS- 
a MOSFET circuit with a small number of constituent FETs Tu, T24, T44and T34 being connected together to 
elements which can speedily and simultaneously gener- the other power source Vss- 

ate an EXCLUSIVE-OR output and its negation. The processes that take place for outputting EX- 

It is another object of the present invention to pro- 35 CLUSIVE-OR and its negation are explained below 
vide such a MOSFET circuit as mentioned above with respect to the MOSFET circuit of FIG. 1. As can 
which can be applied immediately to a dynamic circuit be seen, there are eight current paths from the first 
by using as a load element a MOSFET with a clock output point Qi to the power source Vss- They can be 
signal inputted to its gate. written as follows: 

FIG. 1 is a circuit diagram embodying the present 40 (1): Q\-»l-+3-*5-*Vss 
invention. (2): Qj-*1— »3-+6— ►Vjs 

FIG. 2 is another circuit diagram according to the (3): Qi— >1 *4 >5-»V$s 
present invention. (4): Qi-»1 »1 *6-^Vss 

FIG. 3 is a model diagram which generally represents (5): Q i-*2-*3-»>5-* Vss 
the present invention. 45 (6): Qi-*2-*3-*6-*V,js 

FIG. 1 is an embodiment of the present invention for (7): Qi-»2 » 4 > 5-»V&s 
a situation where the number of input signals and that of (8): Q i-»2 > 4 *6-*Vss 

their negative input signals are "4". There are four sets where the numerals identify the nodes which define the 

of serially connected MOSFET rows corresponding to paths. The above may be rewritten as follows in terms 

four input signals A^B, C and D and four negative input 50 of the input signals to the MOSFETs which define the 

signals A, B, C and D and there are at least three MOS- paths: 

FETs connected in series in each of the four MOSFET (1'): A-*B-0-*D 

rows. MOSFETs Tu, T12 and T13, to the gate of which (2'): A-*B-*C-*D 

the input signals A, B and C are respectively inputted, (3*): A— *B— *C-*D 

form a first MOSFET row while MOSFETs T21, T22 55 (4'): A— *B— *C-*D 

and_j23, tojhe gates of which the negative input signals (5'): A— ►B-*C-*D 

A, B and C are respectively inputted, form a second (6'): A— *B-*C-*D 

MOSFET row. MOSFETS Ti \ and T21 are connected (7*): A-*B-*C-*D 

together to form a first output point Qi and there is a (8'): A^B-+C-*D 

first load Li inserted between this output point Qi and a 60 It is to be noted that each path passes an even number of 
power source Vcc Similarly, MOSFETs T31, T32 and MOSFETs having an input signal A, B, C or D inputted 
T33, to the gates of which the input signals A, B and C to the gate and also an evenjwmber of MOSFETs 
are respectively inputted, form a third MOSFET row having a negative input signal A, B, € or E) inputted to 
while MOSFETs T41 , T42 and T34, to Jhe gates of which the gate. 

the negative input signals A, B and C are respectively 65 As for the current from the second output point Q2 to 
inputted, form a fourth MOSFET row. MOSFETs T3 1 the power source Vss, there are similarly eight different 
and T41 are connected together to form a second output paths which are like (1) to (8) shown above except Qi is 
point Q2 and there is a second load Lj inserted between 
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replaced by Q2. In terms of the signals inputted to the 
MOSFETs on the paths, they may be written as (1") to 
(8") which are the same as (1') to (8') except A and A 
are interchanged. Thus, each path from the second 
output point Q2 to the power source Vss similarly 5 
passes odd numbers of MOSFETs having respectively 
an input signal A, B, C or D and a negative input signal 
A, B, C or D inputted to the gate. 
_ Letus assume now that the input signals A, B, C, D, 
A, B, C and D each have two different levels, one level 10 
for setting the MOSFET in ON condition and the other 
for setting it in OFF condition. Each of the 16 possible 
combinations of the input signal levels correspond to 
the combinations of MOSFETs along one of the afore- 
mentioned current paths (!') to (8*) for output points Qi 15 
and Q2. Let "1" be the level which sets the MOSFET to 
ON and "0" be that which sets it to OFF. Let "(T fur- 
ther be the level of Qi and Q2 when a current path 
connects to the power source Vss- Then, the following 
true-false table is obtained. 20 
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In the table above, output Qi represents the EXCLU- 
SI VE-OR of the four inputs and output Q2 represents its 
negation. The processes that take place in the circuit of 40 
FIG. 2 will be identical and outputs Qi and Q2 will be 
obtained. 

A MOSFET circuit as described above can be con- 
structed as follows for application in a dynamic circuit. 
The load elements Li and L2 will each be a MOSFET 45 
having clock signals as its gate input The initial condi- 
tion "1" is established with L\ and L2 in ON condition 
and current paths form to the power source Vco At 
thismoment, the total input of the signals A, B, C, D, A, 
B, C and D is "0" and all MOSFETs from the output 50 
points Qi and Q2 to the power source Vss are in OFF 
condition, thus cutting off the path from Vcc to V$s. A 
change in the clock input shuts off Li and Lz. When 
either of the pair of input signals A and A, B and B, C 
and C or D and 15 changes to "1", a current path is 55 
formed between Qt or Qjand the power source Vss* In 
this situation, if outputs Qi and Q2 are passed through a 
NOT circuit to become Qi and Q2, both input and out- 
put become "0" in the initial condition. This establishes 
a method of using the outputs Qi and Q2 of this circuit 60 
as the inputs for the next stage of this circuit. The num- 
ber of inputs can thus be increased easily. 

An example with four inputs was explained above. 
FIG. 3 will be used now to explain a general case with 
n inputs. 65 

In FIG. 3, a white circle represents a MOSFET with 
gate input A/ and a_black circle represents a MOSFET 
with a gate input A,- which is the negative signal of A,-. 



There are four rows of MOSFETs. Input signal A/A,- 
represents a two-value input, causing a MOSFET of 
either a white circle or a black circle to become On. In 
other words, when a path from either Qi or Q2 to the 
source Vss is considered, passage is possible from each 
node to Vss only through the MOSFET in ON condi- 
tion corresponding to the input level of A/A/ of the 
white and black circles. 

The number of MOSFETs in ON condition between 
Ql and node Pi or between Q2 and node P2 is always 
n— 1 of which the number of MOSFETs represented by 
black circles is even. In summary, the number of black 
circles which are passed between Qi and Vss and be- 
tween Q2 and Vss are respectively even and odd. If 
output is defined as "0" when the two levels of A,- and 
A/are made to correspond to logical "1" and "0" so that 
white and black circles become ON while A/= 1 and 0, 
respectively, and a current path is formed from output 
points Qi and Q2 to the power source Vss, FIG. 3 shows 
that output point Qi becomes "0" when an even number 
of the n inputs are "0 M while output point Q2 becomes 
*'0" when an odd number of the n inputs are "0". If the 
total number of inputs is even, output Qi becomes the 
n-input EXCLUSIVE-OR while output Q2 becomes its 
negative. If the total number of inputs is odd, the results 
are reversed, output Q2 becoming the n-input EXCLU- 
SIVE-OR and output Qi becoming its negative output. 

The circuit described above can be constructed by 
using complementary MOSFETs. Both n-channel 
MOSFETs and p-channel MOSFETs are used. Be- 
tween the two power source lines, the p-channel MOS- 
FETs are placed on the side of the higher voltage and 
the output points Qi and Q2 are connected together. 
When an n-channel MOSFET and a p-channel MOS- 
FET are on the same input level, one of them becomes 
ON and the other OFF. Thus , when output point Qi is 
connected to one of the power source lines, output 
point Q2 comes to be in conductive relationship with the 
other power source line. This means that outputs Qi and 
Q2 are found on two different levels. Furthermore, 
there is no current path at all between the two power 
sources. 

In summary, the present invention allows the EX- 
CLUSIVE-OR output and its negation from a large 
number of inputs to be obtained by a MOSFET circuit 
with an extremely small number of elements. The time 
of operation for retrieving the output can also be re- 
duced. According to the present invention, there is 
hardly any difference in time of operation between 
circuits for EXCLUSIVE-OR and its negation. This 
makes circuit designs easier in relation to neighboring 
circuits The present invention can be utilized not only 
for an EXCLUSIVE-OR circuit but also for parity test 
in the case of many inputs by making two-stage and 
three-stage connections. 

What is claim is: 

1. A MOSFET circuit comprising four MOSFET 
rows consisting of a first row, a second row, a third row 
and a fourth row which are sequentially arranged, each 
row containing a same number n of MOSFETs con- 
nected in series between first and second row ends, and 
respectively sequentially numbered from 1 to n, n being 
greater than 2, said first row and said second row being 
connected at one of said first and second row ends to 
form a first output point, said third row and said fourth 
row being connected at one of said first and second row 
ends to form a second output point, a first set of gate 
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input signals being for application individually to MOS- rows, respectively if j is odd, the other of said first and 

FETs in said first and third rows, a second set of gate said second row ends being connected to a power line 

input signals which are respectively the logical inverse through two end MOSFETs, gate inputs to said two 

of said first set of gate input signals being for application end MOSFETs being logical inverse with respect to 

individually and in same sequence to MOSFETs in said 5 each other, said two end MOSFETs consisting of a first 

second and fourth rows, the jth (j =2 ... n) MOSFET end MOSFET connected to said first and fourth rows 

in said first row, said second row, said third row and and a second end MOSFET connected to said second 

said fourth row connecting to the (j-l>t MOSFETs in and third rows. 

said first and fourth rows, said second and third rows, 3, ^ MOSFET circuit comprising four MOSFET 

said third and second rows and said fourth and first 10 rows consisting of a first row, a second row, a third row 

rows, respectively if j is even, the jth (j = 2 ... n) MOS- ^ a f ourt h row which are sequentially arranged, each 

FET in said first row, said second row, said third row row containing a same number n of MOSFETs con- 

and said fourth row connecting to the (H)st MOSFETs ne cted in series between first and second row ends, and 

in said first and second rows, said second and first rows, respectively sequentially numbered from 1 to n, n being 

said third and fourth rows and said fourth and third 15 greater than 2 , said first row and said second row being 

rows, respectively if j is odd, the other of said first and conne cted at one of said first and second row ends to 

said second row ends being connected to a power line form a first output ^ third row and said fourth 

through two end MOSFETs, gate inputs to said two f0W ^ connected at one of said first and second row 

end MOSFETS being logical inverse with respect to eflds tQ form a QUtput ^ g first ^ of gate 

each other. input signals being for application individually to MOS- 

2. A MOSFET circuit comprising four MOSFET ^ « ^ ^ md ^ r0WS| a secQnd ^ of 

rows consisting of a first row, a second row, a third row ^ which tivel ^e mverse 

and a fourth row which are sequentiaDy^^ed each J^g^ ^ of te ^ for application 

row^ntaimnga^me number individually and in same sequence to MOSFETs in said 

nected in series between first and second row ends, and 25 m if ourth rows , the jth 0=2 . n) MOSFET 

respectively sequentially numbered from 1 to n, n being : ' j u . , / , , 

ica^uYcijf ik . . „^ nA "* ■ * in said first row, said second row, said third row and 

greater than 2. said first row and said second row being . . . ,. „ haoott • 

connected at one of said first and second row ends to < ow ^ecting to the O-Jrt MOSTOTs m 

form a first output point, said third row and said fourth first and fourth rows, said second and third rows 

rowbdflgc^ 30 ™» ttod ~d rows *? d fourth and first 

ends to form a second output point, a first set of gate ^/<*P^y J 18 e * en > the J th <>= 2 ; ■ • »> **OS- 

inputsignalsbeingfor apphcation individually to MOS- POT.in «d fat row, said second row • ^ 

FETs irfsaid firsfand tiSrd rows, a second set of gate ™ d said fourth row connecting to the 0-l)st MOSFETs 

input signals which are respectively the logical inverse * sad first and second rows, said second and first rows, 

of said first set of gate input signals being for application 35 said third and fourth rows and said fourth and third 

individually and in same sequence to MOSFETs in said rows, respectively if j is odd, the other of said first and 

second and fourth rows, the jth 0-2 .. . n) MOSFET said second row ends being connected to a powerline 

in said first row, said second row, said third row and through four end MOSFETs, said four end MOSFETs 

said fourth row connecting to the G-l)st MOSFETs in consisting of a first end MOSFET connected to said 

said first and fourth rows, said second and third rows, 40 first row, a second end MOSFET connected to said 

said third and second rows and said fourth and first second row, a third end MOSFET connected to said 

rows, respectively if j is even, the jth (j = 2 . . . n) MOS- third row and a fourth end MOSFET connected to said 

FET in said first row, said second row, said third row fourth row, gate input signals to said first and third end 

and said fourth row connecting to the (j-l)st MOSFETs MOSFETs being logical inverse with respect to gate 

in said first and second rows, said second and first rows, 45 input signals to said second and fourth end MOSFETs. 

said third and fourth rows and said fourth and third * * * * * 
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